Wavelength and Routing Assignment in All Optical Networks Using Ant Colony Optimization
نویسندگان
چکیده
Routing and Wavelength Assignment (RWA) in an arbitrary mesh network is an NP-complete problem. So far, this problem has been solved by linear programming for network topologies with a few nodes, and sub-optimally solved for larger networks by heuristic strategies and the application of optimization algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Differential Evolution (DE), etc. In this chapter, the authors present the use of Ant Colony Optimization (ACO) to find near optimal solutions to the routing and wavelength assignment problem in real sized networks with up to 40 nodes and 65 connecting links. They compare their results to the lower bounds obtained by the Nagatsu’s method, finding them to be equal or very close (one wavelength over) to them.
منابع مشابه
Application of Ant Colony Optimization to the Routing and Wavelength Assignment Problem
Title of Document: APPLICATION OF ANT COLONY OPTIMIZATION TO THE ROUTING AND WAVELENGTH ASSIGNMENT PROBLEM Eunmi Kim, Masters of Science, August 2007 Directed By: Associate Professor, Dr. Richard J. La, Department of Electrical and Computer Engineering The transmission capacity of a link in today’s optical networks has increased significantly due to wavelength-division multiplexing (WDM) techno...
متن کاملAn Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks
متن کامل
Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization
This study considers the routing and wavelength assignment problem (RWA) in optical wavelength-division multiplexed networks. The focus is dynamic traffic, in which the number of wavelengths per fiber is fixed. We attempt to minimize connection blocking using Ant Colony Optimization (ACO). The algorithm employed quantifies the importance of using length and congestion information in making rout...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملDistributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks
This work proposes two different distributed strategies for provisioning lightpaths in the presence of optical physical-layer impairments in GMPLS networks. The first approach is a more classical one, which introduces new extensions to the OSPF-TE routing protocol. The other approach makes use of an Ant Colony Optimization (ACO) algorithm to adaptively calculate routes in the network by activel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015